/ 

(12) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY CPCT) 

(19) World Intellectual Property 
Organization 
Intemational Bureau 



(43) International Publication Date 
11 November 2004 (11.11.2004) 




ODIIlii 


Hill 


iilO 


ill! 


iini 


loiiimiH 


Uii 



PCX 



(10) International Publication Number 

WO 2004/097438 Al 



(51) International Patent Classification^: 
(21) International Application Number: 



GOIR 317319 



PCT/IB2004/050520 

(22) Intemational Fiting Date: 27 April 2004 (27.04.2004) 

(25) FUing Language: English 

(26) PubUcation Language: English 



(30) Priority Data: 
03101186.9 



29 April 2003 (29.04.2003) EP 



(71) Applicant {for all designated States except US): KONIN- 
KUJKE PHILIPS ELECTRONICS N.V. [NIVNL]; 
Groenewoudseweg 1, NL-5621 BA Eindhoven (NL). 

(72) Inventors; and 

(75) Inventors/Appllcante (for US only): VRANKEN, Hen- 
drikus, P^ E. [NUNL]; c/o Prof. Holstlaan 6. NL-5656 



AA Eindhoven (NL). HOLLMANN, Hendrik, D^ L. 
[NUNL]; c/o Prof. Holstiaan 6, NL-5656 AA Eindhoven 
(NL). 

(74) Agent: ELEVELD, Koop, J.; Prof. Holstlaan 6, NL-5656 
AA Eindhoven (NL). 

(81) Designated States (unless otherwise indicated, for every 
kind of national protection available): AE, AG, AL, AM, 
AT, AU, AZ, BA, BB, BG, BR. BW, BY, BZ, CA, CH, CN, 
CO, CR, CU, CZ, DE, DK, DM, DZ, EC, EE. EG. ES, FI, 
GB. GD. GE, GH. GM, HR, HU, ID. XL, B^, IS, JP. KE. 
KG, KP. KR, KZ. LC, LK, LR. LS, LT, LU, LV, MA, MD. 
MG, MK, MN. MW, MX, MZ. NA. NI. NO, NZ, OM, PG, 
PH, PL, FT, RO, RU, SC, SD, SE, SG. SK, SL, S Y, TJ, TM, 
TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, YU, ZA, ZM. 

zw. 

(84) De^gnated States ( unless otherwise indicated, for every 
kind of regional protection available): ARIPO (BW, GH, 
GM, KE. LS, MW. MZ. NA, SD, SL, SZ, TZ, UG. ZM, 

[Continued on next page] 



(54) Title: DATA COMPRESSION 



1 



Generate test pattern 



Pad dont cares using 
merge-fQI 



Fault simulation 



QO 

0\ 



I 
I 




optional < 



Reorder test patt^ 
with vector merging 



(57) Abstract: A method and apparatus for compressing test vector data 
for use in testing a logic product, wherein original test vector data is gen- 
erated in the form of two or more sequences of bits including "care" bits 
and "don't care" bits. The test vector data is then compressed by compar> 
ing corresponding bits of two or more subsequent vectors and merging 
the two or more vectors into a single vector representative thereof if all of 
the corresponding bits of the two or more vectors are found to be compat- 
ible. Compatibility of two bits is achieved if they do not have specifically 
incompatible or opposite values. 



wo 2004/097438 Al lilliiPiliiillllliiliiiMlliHlilllllllilli 



ZW), Eurasian (AM, AZ, BY, KG, KZ. MD, RU, TJ, TM), 
European (AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, 
FR, GB, GR, HU, IE, IT, LU. MC. NL. PL. PT. RO. SE, SI. 
SK, TR), OAPI (BF. BJ. CF. CO. CI, CM, OA. GN. GQ. 
GW, ML, MR. NE, SN, TD. TG). 

Published: 

— with international search report 



For two-letter codes and other abbreviations, refer to the "Guid- 
ance Notes on Codes artd Abbreviations'* appearing at the begin- 
ning of each regular issue of the POT Gazette. 



